s = input('Ведите скобочную последовательность: ')
s1 = ''

for c in s:
     if c =='(':
      s1 += c
      
     if c == ')':
          if len(s1) > 0:
                 if s1[len(s1) - 1] == '(':
                      s1 = s1[:-1]
                 

     if c =='{':
          s1 += c
      
     if c == '}':
          if len(s1) > 0:
                 if s1[len(s1) - 1] == '{':
                      s1 = s1[:-1]
                 

     if c =='[':
      s1 += c
      
     if c == ']':
          if len(s1) > 0:
                 if s1[len(s1) - 1] == '[':
                      s1 = s1[:-1]


     if c =='<':
      s1 += c
      
     if c == '>':
          if len(s1) > 0:
                 if s1[len(s1) - 1] == '<':
                      s1 = s1[:-1] 
    
     print(s1)
print(s1)

if len(s1) == 0:
    print(True)
else:
    print(False)
